Balancing Machining Lines: a Two-phase Heuristic
نویسندگان
چکیده
منابع مشابه
Genetic algorithm for balancing reconfigurable machining lines
We consider the problem of designing a reconfigurable machining line. Such a line is composed of a sequence of workstations performing specific sets of operations. Each workstation is consists in several identical CNC machines (machining centers). The line is required to satisfy the given precedence order, inclusion, exclusion and accessibility constraints on the given set of operations. Inclus...
متن کاملBalancing Mass Production Machining Lines with Genetic Algorithms
A balancing problem for serial machining lines with multispindle heads is studied. The objective is to assign a set of given machining operations to a number of machines while minimizing the line cost and respecting a number of given technological and economical constraints. To solve this problem, three different genetic algorithms are suggested and compared via a series of numerical tests. The...
متن کاملA Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem
In this study, a two phase hybrid heuristic approach was proposed to solve the multi-depot multi-vehicle inventory routing problem (MDMVIRP). Inventory routing problem (IRP) is one of the major issues in the supply chain networks that arise in the context of vendor managed systems (VMI) The MDMVIRP combines inventory management and routing decision. We are given on input a fleet of homogeneous ...
متن کاملA two-phase bidirectional heuristic search algorithm
This work describes a new best-first bidirectional heuristic search algorithm with two phases. The new algorithm is based on a critical review of the basic search reduction operations in previous algorithms like BS* or Switch-A*. The general guideline is to let search fronts meet as close to midground as possible. In a first phase, search is discontinued at nodes as soon as the opposite frontie...
متن کاملA heuristic multi-start decomposition approach for optimal design of serial machining lines
We study an optimal design problem for serial machining lines. Such lines consist of a sequence of stations. At every station, the operations to manufacture a product are grouped into blocks. The operations within each block are performed simultaneously by the same spindle head and the blocks of the same station are executed sequentially. The inclusion and exclusion constraints for combining op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studies in Informatics and Control
سال: 2010
ISSN: 1220-1766,1841-429X
DOI: 10.24846/v19i3y201004